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METHOD AND ARRANGEMENT FOR DETECTING A RANDOM ACCESS 
CHANNEL PREAMBLE USING MULTIPLE ANTENNA RECEPTION IN A 

COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[0001] The present invention relates to random access channel (RACH) preamble 
detection in a communication system. 
Description of Related Art 

[0002] Expanded efforts are underway to support the evolution of the Universal 
Mobile Telecommunications System (UMTS) standard, which describes a network 
infrastructure implementing a next generation Wideband Code Division Multiple 
Access (W-CDMA) air interface technology. A UMTS typically includes a radio 
access network, referred to as a UMTS terrestrial radio access network (UTRAN). 
The UTRAN may interface with a variety of separate core networks (CN). The core 
networks in turn may communicate with other external networks (ISDN/PSDN, etc.) 
to pass information to and from a plurality of wireless users, or user equipments 
(UEs), that are served by radio network controllers (RNCs) and base transceiver 
stations (BTSs, also referred to as Node Bs), within the UTRAN, for example. 
[0003] Setting up a communication channel typically involves the UE transmitting a 
known sequence, such as a sequence containing a series of symbols, on an access 
channel that is monitored by a receiver at the Node-B. The Node-B receiver detects 
the known sequence and uses it for functions such as estimating the round-trip delay 
between the UE and Node-B. 

[0004] In UMTS, a random access transmission procedure may be employed to 
enable multiple UEs to share the same physical resources in establishing 
communications with a Node-B of a given cell. The Random Access Channel 
(RACH) is a common uplink transport channel that carries one or more preamble 
sequences and one or more message parts. In order to establish a connection for 
communicating with a Node-B in a particular cell (and the RNC serving the Node-B), 
a UE transmits the RACH on the uplink over a Physical Random Access Channel 
(PRACH) in the physical layer. The RACH is thus mapped to the PRACH. 
[0005] The random access transmission may be based on a Slotted ALOHA 
approach with fast acquisition indication,. In Slotted ALOHA, a UE may initiate the 
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random access transmission at the beginning of a number of well-defined time 
intervals, known as access slots. There are 15 access slots per two frames. The access 
slots may be spaced 5120 chips apart. Information on what access slots are available 
for random access transmission may be given by higher layers (e.g., OSI layers 3-7). 
[0006] The structure of the random access transmission includes a RACH preamble 
transmission followed by message part transmission. Each RACH preamble 
transmission is 4096 chips long and typically consists of 256 repetitions of length 16 
Walsh-Hadamard preamble sequence signatures (denoted as V) that are carried on 
the PRACH, hence 16 preamble signatures. RACH preamble transmission(s) may be 
repeated with power ramping, e.g., increasing the preamble transmission power by a 
power ramping step size as signaled by the Node B, until the UE detects a downlink 
Acquisition Indicator Channel (AICH) transmitted by the Node-B. Accordingly, 
initial uplink synchronization in UMTS between the UE and Node-B may be achieved 
by detecting the RACH preamble. After successful reception of AICH, the UE may 
transmit a connection request within the message part of the PRACH. In response, the 
Node B sends a connection setup message through FACH in the Secondary Common 
Control Physical Channel (SCCPCH). This completes a transition from what is 
referred to as a UTRAN Idle Mode to a UTRAN Connected Mode (e.g., connection 
is established). 

[0007] RACH preamble detection is done at the Node B receiver by correlating the 
received signal by a scrambling code and a signature sequence. Since a received 
preamble signal is delayed by the round-trip propagation time between the Node B 
and the UE, with respect to Node B transmit time, correlation is searched over a time 
range, or search window corresponding to the round-trip delay between the Node B 
and the UE. A preamble is detected and the signature sequence corresponding to a 
transmitted signature is found when the correlation energy exceeds a certain 
predefined threshold. Typically, the resolution of time search is coarse, i.e., at a half- 
chip resolution. 

[0008] For preamble detection, a conventional receiver at a Node-B uses a single 
antenna, referred to as a 'V-l' antenna configuration, or two-diversity antennas, 
known as a 'DIV-2V antenna configuration. Additionally, conventional preamble 
detection within the receiver at the Node-B may employ 4096-chip coherent 
integration to detect the preamble signature. A conventional preamble detector 
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implementation is shown in 3GPP TSGR1 #6 (99) 893, entitled "Proposal for RACH 
Preambles." A segmented preamble detector structure using sub-correlations instead 
of 4096-chip coherent integration may also be employed when the Doppler spread of 
the received signal is high, as is described in co-pending and commonly assigned U.S. 
Patent Application Serial No. 09/665511, filed September 19, 2000 by Lee et al. and 
entitled "Segmented Correlator Architecture For Signal Detection In Fading 
Channels," and as described in co-pending and commonly assigned U.S. Patent 
Application Serial No. 09/664646, filed September 19, 2000 by Lee et al. and entitled 
"Segmented Correlator Architecture For Multiple Signal Detection and Identification 
In Fading Channels". 

[0009] At the Node B receiver, delay between the Node-B and the UE may be 
estimated by detecting one of the 16 preamble signatures. An initial search window to 
detect one or more of the preamble signatures may correspond to a round-trip delay 
between the Node-B and UE. Resolution of this initial search window is coarse. 
Typically, resolution of the initial search window is performed at half-chip resolution. 
[0010] One issue being addressed by the 3rd Generation Partnership Project 
(3GPP), a body which drafts technical specifications for the UMTS standard and other 
cellular technologies, includes devising a procedure for determining a "best cell 
portion" during the random access transmission procedure described above between a 
UE, Node-B and serving RNC, as the UE attempts to establish a connection with the 
Node-B. A "best cell portion" may be understood as the portion of a cell where a 
received uplink signal has the highest signal to interference ratio (SIR). Beamforming 
using multiple antennas at Node B receiver may improve radio performance. 
Moreover, employing beamforming at the Node-B may also aid in determination of 
best cell portion, a measurement which may be included as part of the eventual 
Release 6 standard for beamforming that is still in development, 3G TR 25.887, 
VI. 3.0 (October 2002), entitled "Beamforming Enhancements (Release 6)". 
[0011] Beamforming antennas represent an array of antennas used to form one or 
more beams within a cell having controlled beam directions. Beamforming modes 
may be defined as a flexible mode or a fixed mode. The flexible beamforming mode 
includes beamforming antennas where the uplink and downlink beams are formed by 
the application of weight vectors to the received and/or transmitted signals, in order to 
control the relative phase between the signals applied at the antenna elements. The 
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weight vectors, and hence beam directions, are flexible. Beamforming with a grid of 
fixed beams (e.g., fixed mode) may be defined as beamforming antennas where the 
uplink and downlink beams are formed in such a way that the beam directions are 
fixed. 

[0012] The best cell portion determination may be considered a beam-specific type 
of Node-B measurement. Beam specific Node-B measurements are intended for radio 
resource management (RRM) purposes such as admission control (AC), packet 
scheduling (PS), etc. During the random access transmission procedure, regardless of 
whether the beamforming mode is flexible mode or fixed mode, the RNC serving the 
Node-B should know in which beam direction a new UE is located. This information 
may be necessary to make a decision on whether the UE can get a call accepted. 
However, conventional algorithms for preamble detection in Node-B receivers having 
a 'V-l' or 'DIV-2V antenna configurations, as described above, do not offer an 
approach to determining a best cell portion. Moreover, there is no methodology for 
detecting RACH preamble efficiently so as to establish uplink synchronization, or a 
connection, between a UE and a Node-B employing multi-antenna beamforming 
arrangements. 

SUMMARY OF THE INVENTION 
[0013] Exemplary embodiments of the present invention are directed to a method 
and arrangement for detecting a random access channel preamble in a received uplink 
signal. In the method, an uplink signal received at one or more receive antennas and 
containing data related to a random access channel preamble may be subjected to 
spatial processing and temporal processing in order to detect the random access 
channel preamble. A best cell portion for communicating with a user may also be 
determined based on the detected preamble. The best cell portion represents a portion 
of a cell where a received uplink signal from a user has a highest signal to interference 
ratio. The detected random access channel preamble is indicative of the best cell 
portion for communicating with the user. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] Exemplary embodiments of the present invention will become more fully 
understood from the detailed description given herein below and the accompanying 
drawings, wherein like elements are represented by like reference numerals, which are 
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given by way of illustration only and thus do not limit the exemplary embodiments of 
the present invention and wherein: 

[0015] FIGS. 1 A through ID illustrate exemplary antenna configurations evaluated 

in accordance with exemplary embodiments of the present invention. 

[0016] FIG. 2 illustrates an exemplary multi-dimensional uncertainty region in 

accordance with the exemplary embodiments of the present invention. 

[0017] FIG. 3 is a geometrical model of an exemplary channel evaluated in 

accordance with the exemplary embodiments of the present invention. 

[0018] FIG. 4 is a flowchart describing a method of detecting a random access 

channel preamble in accordance with an exemplary embodiment of the invention. 

[0019] FIG. 5 is a block diagram of an arrangement for preamble detection with 

direct implementation of a spatial processing block, in accordance with an exemplary 

embodiment of the present invention. 

[0020] FIG. 6 is a block diagram of an arrangement for preamble detection with a 
FFT implementation of a spatial processing block, in accordance with an exemplary 
embodiment of the present invention. 

[0021] FIG. 7 is a block diagram of an arrangement for preamble detection with 
direct implementation of a spatial processing block, in accordance with another 
exemplary embodiment of the present invention. 

[0022] FIG. 8 is a block diagram of an arrangement for preamble detection with a 
FFT implementation of a spatial processing block, in accordance with another 
exemplary embodiment of the present invention. 

[0023] FIG. 9 is a block diagram of an exemplary subcorrelator utilized in 

accordance with an exemplary embodiment of the present invention. 

[0024] FIG. 10 is a graph illustrating a probability of false alarm for normalized 

threshold values in accordance with the exemplary embodiments of the present 

invention. 

[0025] FIGS. 1 1 A and 1 IB are graphs illustrating the probability of miss for various 
antenna configurations in accordance with the exemplary embodiments of the 
invention. 

[0026] FIGS. 12A to 13B illustrate Receiver Operating Characteristic (ROC) 
performance of ULA-4V and CLA-3X in flat fading channel. 
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[0027] FIGS. 14 A and 14B are graphs showing a comparison of probability of miss 
for various antenna configurations 

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 
[0028] Although the following description of the present invention is based on the 
Universal Mobile Telecommunications System (UMTS) network infrastructure 
implementing a next generation Wideband Code Division Multiple Access (W- 
CDMA) air interface technology, it should be noted that the exemplary embodiments 
shown and described herein are meant to be illustrative only and not limiting in any 
way. As such, various modifications will be apparent to those skilled in the art. 
[0029] Where used below, base transceiver station (BTS) and Node-B are 
synonymous and may describe equipment that provides data connectivity between a 
packet switched data network (PSDN) such as the Internet, and one or more mobile 
stations. Additionally where used below, the terms user, user equipment (UE), 
subscriber, mobile, mobile station and remote station are synonymous and describe a 
remote user of wireless resources in a wireless communication network. 
[0030] In general, the exemplary embodiments of the present invention introduce a 
method and arrangement for RACH preamble detection. The method and arrangement 
may employ closely-spaced antenna arrays for RACH preamble detection. Preamble 
detection performance may be improved using spatial processing by employing 
closely-spaced antenna arrays. In addition, an estimate of angle-of-arrival (AOA) of 
the RACH preamble transmission from a UE accessing a network, which is important 
for "best cell portion" measurements to satisfy UMTS Release 6 requirements and 
time delay between transmission from the UE and reception by a Node-B can be 
obtained which is important to lock onto multipath signal components, 
[0031] The processing at a receiver required for RACH reception is often 
computationally expensive. Typically, incorporating spatial processing would further 
increase the complexity, linearly with the number of spatial branches. However, the 
exemplary embodiments of the present invention provide a low-complexity method 
and arrangement adapted for spatial processing and temporal processing, to enable 
efficient RACH preamble detection. The method and arrangement may be 
implemented using a direct implementation of spatial processing or an efficient Fast 
Fourier Transform (FFT) implementation for spatial processing, for example. The 
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method and arrangement in accordance with the exemplary embodiments may be 
well-suited for receivers employing beamforming technology based on fixed- 
beamforming, or a mixture of wide and narrow beams, for example due to the 
inherent mapping between spatial frequency and the orthogonal fixed beam angles via 
the FFT. 

[0032] FIGS. 1 A through ID illustrate exemplary antenna configurations evaluated 
in accordance with exemplary embodiments of the present invention. FIG. 1 A 
illustrates a V-l antenna configuration, which may be embodied by a single antenna 
with vertical polarization. FIG. IB illustrates a DIV-2 configuration composed of two 
widely spaced antennas. The spacing between antenna 'columns' is large as 
compared to the wavelength of a transmitted or received signal. FIG. 1C illustrates a 
clustered linear array (CLA-3X) antenna configuration. In a CLA-3X, spacing 
between antenna elements is a fraction of the wavelength of the transmitted/received 
.signal, hence 'closely-spaced' antenna elements. FIG. ID depicts a uniform linear 
array (ULA-4V) antenna configuration. A ULA-4V may be embodied as four (or 
more) closely spaced, parallel antenna elements. 

[0033] For receivers employing multiple, closely-spaced antennas as described 
above, spatial processing may be introduced to improve RACH preamble detection 
performance. By using spatial processing, RACH preamble detection may be 
extended to spatial and temporal dimension(s). RACH preamble detection is 
performed to determine the existence or absence of a particular preamble signature in 
the RACH preamble transmission. In accordance with the exemplary embodiments, 
preamble detection may be achieved using hypothesis testing for all possible time 
delays of the transmitted preamble signature, and for all possible fixed beams. A 
temporal search region covers the total delay for an entire cell, where the total delay is 
the time between when the RACH preamble is transmitted by the UE and the time it is 
received at the Node-B. This may be done at coarse temporal resolution. A 'delay bin' 
corresponds to the time search resolution (typically, a half-chip resolution). Similarly, 
an 'angle bin' may be defined as a finite number of possible hypotheses in a spatial 
dimension. 

[0034] FIG. 2 illustrates an exemplary multi-dimensional uncertainty region for 
implementing the exemplary embodiments of the present invention. The uncertainty 
region may be divided into multiple bins in time and space. For a receiver with N T 
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delay bins and Naoa angle bins, there are N r • Naoa total bins to search over for each of 
the 16 preamble signatures. 

[0035] FIG. 3 is a geometrical model of an exemplary channel evaluated in 
accordance with the exemplary embodiments of the present invention. FIG. 3 is 
provided to explain the spatial channel model used in simulation(s), and to clarify 
spatial channel parameters. In FIG. 3, signals 310 from a mobile station 315 
experience random scattering before arriving at a base station receiver array 350. This 
random scattering may be modeled by a superposition of a large number of rays 
emanating from many uncorrected scatterers 320 around the mobile station 315. In 
FIG. 3, nominal angle-of-arrival may be denoted by 0, and random angle deviation 
may be denoted by <j>. While the spatial processing method is applicable to any spatial 
channel or angular spreading model, for performance evaluation we model the angle 
deviation 0 as a Gaussian or uniformly distributed random variable with mean <r/. 
Standard deviation cfy of the angle deviation is often called 'angle spread'. 
[0036] FIG. 4 is a flowchart describing a method of detecting a random access 
channel preamble in accordance with an exemplary embodiment of the invention. 
Referring to FIG. 4, an uplink signal transmitted from a UE is received (function 
410) by one or more closely-spaced receive antennas of a Node-B receiver. The 
uplink signal may contain data related to a random access channel preamble, and in 
particular to one or more (e.g., 16) preamble signature sequences. For example, the 
uplink signal may be embodied as a RACH preamble carried on the PRACH in the 
physical layer, which is transmitted on the uplink by the UE. 
[0037] As will be described in further detail hereafter, the uplink signal may be 
subjected to both spatial processing (function 420) and temporal processing (function 
430) in order to efficiently detect the RACH preamble. The particular order of 
processing is flexible: spatial processing may occur before temporal correlation, and 
vice versa, as shown by the dotted line arrows in FIG. 4. Spatial processing may be 
performed using a direct implementation for spatial processing in which all RACH 
users (e.g., UEs attempting to establish communication with a Node-B of a given cell) 
share a single 'spatial processing block' in the Node-B receiver architecture. 
Alternatively, spatial processing may be implemented with a Fast Fourier Transform 
(FFT) implementation to reduce computational complexity. 
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[0038] In either case, the output from spatial processing (if performed after 
temporal correlation) or the output from temporal processing (if performed after 
spatial processing) is used to determine a decision statistic (function 440), referred to 
generally as 'Y\ In general, and for each preamble signature in the uplink signal, a 
decision statistic Y is determined from a non-coherent sum of squared norms (e.g., 
sum of the squares of the real (I) and imaginary (Q) parts of a subcorrelation output, 
which is a result of the above processing). Spatial processing, temporal processing, 
and determination of the decision statistic will be discussed in detail below. The 
decision statistic having the maximum value is then compared (function 450) against 
a given threshold, referred to herein as "q". The given threshold q may be determined 
so that as the number of angle bins (N A oa angle bins) increase, the threshold increases. 
This maintains a probability of false alarm P FA over all angle bins at a desired value. 
P FA is the false alarm probability, a probability that a signal is falsely detected, when 
in fact no RACH preamble has been transmitted by the UE. The RACH preamble, and 
more particularly the preamble signature sequences in the RACH preamble 
transmission, are considered present (detected) if Y > q. 

[0039] A best cell portion for communicating with a UE may also be determined 
based on the detected RACH preamble. As discussed above, the best cell portion 
represents a portion of a cell where a received uplink signal from a user has the 
highest signal to interference ratio. An accurate RACH preamble detection may 
indicate, to an RNC via the Node-B, a best cell portion for communicating with a new 
UE. For example, the RNC serving the Node-B may be able to decide whether the 
UE can get a call accepted based on the best cell portion determination 
Spatial Processing-Direct implementation 

[0040] Considering the uplink signal of the RACH, a transmitted signal s k (t) for a 
user k may be modeled by equation (1): 

s k (t) = A k c(t)d k (t) (1) 
where A k is the transmitted signal amplitude of user k\ d k (t) denotes a user- specific 
preamble signature sequence of user fc, and c(t) is a cell-specific scrambling code. The 
received uplink signal r m (t) at a receiver antenna m of a Node-B receiver may be 
defined by equation (2): 

r m (0 = S S h kml A h c{t- )d k (t- x M ) + z m (t) . (2) 
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In equation (2), hkmi represents a channel coefficient of path I for receiver antenna m, 
Tkmi denotes a time delay of path / for user and z m {t) represents complex Gaussian 
noise that is spatially and temporally white, z ~ CN(0, <?). Let r(t) represent the 
combined uplink signal received by the total number of receiver antennas M at the 
Node-B receiver, r(t) = \r 0 (t) r 0 (t) . . . r M -i(t)\ T , and let w( 0 P ) be a weight vector in the 
direction of angle^, where p is an angle bin index, p = 0, 1, . . .P-l (P denoting the 
number of beams, or angle bins). For a uniformly spaced linear antenna array, the 
weight vector may be expressed by equation (3): 

w(0 ) = i [i . e »*; . . . e *<*w, J (3) 
p 4m 

where A=2tc/A,, d is the receive antenna spacing and X is the wavelength of the uplink 
signal. Disregarding additive noise terms, the signal after spatial processing by direct 
implementation, spatially processed signal R( 0 P ), may be expressed by equation (4): 

R{6 p ) = w H p {0 p )-r{t) 

=4-zi:z^(^- >as,d ^ (4) 

VM k l m=0 
VM k l m=0 

For a closely-spaced uniform linear antenna array, the channel coefficient hkmi ma y be 
represented by equation (5), the terms of which may be substituted for hkmi in equation 
(4) to determine a spatially processed signal R( 0 p )for a closely-spaced uniform linear 
antenna array: 

K (0) = a u e J * [he*™ 6 ... e m ^ e ] . (5) 
Spatial Processing using FFT 

[0041] When the antenna spacing satisfies d =A,/2, A = n. Accordingly, steering 
angles 0 P may be selected to satisfy the relation in equation (6): 

sin^=^^^,p = 0,l,...,P-l. (6) 
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The array vectors thus formed make the orthogonal spatial basis. Accordingly, the 
signal after spatial processing by FFT implementation, spatially processed signal 
R(0 P ) from equation (4), may now be expressed by equation (7): 



1 |w 

M 



[0042] FFT implementation offers savings in computational complexity over direct 
implementation. Potential savings in complexity my be shown by comparing complex 
multiply-adds for implementing spatial processing. For M receive antennas and P 
angle bins (beams), complex multiply-adds required to implement spatial processing 
by direct implementation is M x P. The FFT implementation, which may be embodied 
as a radix-2 or radix-4 FFT algorithm with phase correction, for example, requires 
only M + (P/2 x log 2 M) complex multiply-adds. When M = P = 4, FFT 
implementation requires 8 multiply-adds, as compared with 16 multiply-adds for 
direct implementation. This is a 50% savings in complexity. Since computational 
complexity for spatial processing may be inherently high, as spatial processing is 
computed for the incoming uplink signal (which is sampled at 2 times the chip-rate), 
this 50% saving in complexity may be significant. For a CLA-3X antenna 
configuration, a radix-3 FFT or other fast FFT algorithm my be used. 

Temporal Processing: Temporal Correlation and Decision Statistic Calculation 
[0043] Temporal processing may follow spatial processing. Temporal processing 
may include temporal correlation, calculation of a decision statistic, and threshold 
testing for RACH preamble detection. A correlator may be used to uncover the 
scrambling code (denoted as c(n) in FIGS. 5-8), and the RACH preamble signature 
sequence. Since there are 16 signatures (n =0..16), 16 correlators are needed to 
compute signature correlation for each scrambling code. Temporal correlation may 
be implemented with an efficient correlator that comprises a scrambling code 
correlator followed by fast-Hadamard Transform (FHT), such as is described in co- 
pending and commonly assigned U.S. Patent Application Serial No. 09/773,176 to 
Lee et al., filed September 19, 2000 and entitled "Segmented Architecture for 
Multiple Sequence Detection and Identification with Frequency Offset 
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Compensation", the relevant portions of which are incorporated by reference herein. 
The structure of an exemplary correlator for 1024-chip coherent accumulation is 
shown as a subcorrelator and described in further detail in FIG. 9. 
[0044] Multiple subcorrelators may be used to compute coherent accumulation, 
followed by a noncoherent sum of subcorrelation signals, represented hereafter for 
angle bin index p and subcorrelator index jas'Sy. Noncoherent summing, or 'post- 
detection integration' may prevent the adverse effects of signal deccorelation in a 
fading channel. A subcorrelator structure offers flexibility in adjusting coherent 
accumulation lengths, depending on channel environments. 

[0045] In general, a noncoherent sum of squared real (I) and imaginary (Q) parts of 
the subcorrelator outputs (represented by subcorrelator index j (j = 0, 1 .../-7)) are 
used to compute the decision statistic. First the squares are computed, and then the 
squares are subject to noncoherent combining to obtain a decision statistic. The 
following equation (8) represents a general notation describing how a decision 
statistic Y, at a given time delay x and angle-of-arrival 0, may be computed for each 
correlated RACH preamble signature sequence: 

Y(T,0) = %(l> + Q]) (8) 

[0046] Let S J p denote the signal at the output of subcorrelator j for angle 0 P , 

Additionally, let the m-th antenna element of the weight vector w( 0 P ) be denoted as 
a) m = co mI + ja> mQ Accordingly, a subcorrelation output signal may be expressed by 

equation (9): 

X /u^(*) i 2 V^+S 

n=0 n=0 

In equation (9), n is a chip, N c is the coherent accumulation length in number of chips 
for control bit block i, h m represents the channel coefficient for antenna element m, E c 
denotes the transmitted chip energy, z(n) denotes complex Gaussian noise of the chip- 
rate signal, and \d(n)\ 2 is a constant. For a perfectly correlated channel, h m = ^ Asin0 . 

When 0 = 0 P , Ylll^rnK = M . Furthermore, \d(k)\ 2 =1. Let z = X^o~ lrf(n M n) - 

where z - CN(0 y cf). Thus, equation (9) may be rewritten as: 



M-l 
m=0 



(9) 
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Si=N c 4ME c +Y,G) m z 



m=0 



(10) 

M-l. v M-l 

^N c 4mE c +YX 0) ^< + Ve)+ >Z<^/ ? c 

m=0 m=0 



The decision statistic, taking the magnitude squares of the subcorrelator output signal, 
may thus be expressed by equation (1 1): 



N c 4ME c +^Z{a> ml z,+a) mQ z QI + 



m=0 



m=0 



(11) 



A decision statistic having the maximum value Y M ax is selected and compared against 
a given threshold, q. The given threshold q may be determined so that as the number 
of angle bins increase, the threshold increases, so as to maintain a probability of false 
alarm P FA over all angle bins at a desired value. Equation (12) illustrates this 
comparison: 

Y MAX =argmax|5^| 2 ; compare to threshold^ 

Y MAX > q, preamble present (detection),elsenopremable. 
[0047] FIG. 5 is a block diagram of an arrangement for preamble detection with 
direct implementation of a spatial processing block, in accordance with an exemplary 
embodiment of the present invention. FIG. 5 implements spatial processing at a level 
of a chip-rate signal by direct implementation, where a single spatial processing block 
is shared by all RACH users, e.g., spatial processing is performed for chip-rate signal 
and done once for all users. The block diagram described in FIG. 5 may be referred to 
as a 'chip-rate spatial processing option'. 

[0048] FIG. 5 shows an arrangement 500 in which an uplink signal r (505) is 
received by a plurality of receive antennas 510 at different angles of arrival (not 
shown). The repeating blocks 500a, 500b, etc., represent duplication, with a different 
weight vector corresponding to the multiple beams (angle bins p) being used. The 
uplink signal on each branch 512 may be represented by equation (2). On each branch 
512, each beam (angle bin p) of signal 505, arriving at a given 0 P is multiplexed by 
weight vector w p H , and the weighted signals are output to spatial processing block 
520. The repeating blocks 500a, 500b, etc., represent duplication, with a different 
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weight vector w p corresponding to each multiple beam (angle bin p) being used. 
Spatial processing block 520 computes a spatially processed signal R( & p ) according to 
equation (4) above. Demodulator block 530 R( 9 P ) demodulates the spatially processed 
signal R( 0 P ) using a known demodulation sequence from the 3GPP Standard 3GPP TS 
25.213 V5.1. The symbol j is the imaginary part of a complex number (j=square root 
of -1) and n denotes sequence index. 

[0049] The demodulated signal undergoes temporal processing at subcorrelator 
block 540. The subcorrelator block 540 uncovers the scrambling code c(n) and the 
RACH preamble signature sequence using a scrambling code correlator followed by 
fast-Hadamard Transform (FHT). The output of subcorrelator block 540 is the 
subcorrelation output signal equation (10). The subcorrelation output signal is input to 
determiner block 550 for calculation of the decision statistic (equation 11). A 
maximum value decision statistic Ymax is then input to a comparator block 560 for 
comparison to threshold q and hence RACH preamble detection. As discussed above, 
a RACH preamble 570 is present (detected) in the received uplink signal if 
comparator block 560 Ymax > 

[0050] FIG. 6 is a block diagram of an arrangement for preamble detection with a 
FFT implementation of a spatial processing block, in accordance with an exemplary 
embodiment of the present invention. FIG. 6 is similar to FIG. 5 in that it implements 
spatial processing at the level of a chip-rate signal so that a single spatial processing 
block is shared by all RACH users. FIG. 6 employs efficient FFT implementation 
instead of direct implementation, thus, only the differences from FIG. 5 are discussed. 
The repeating blocks 500a, 500b, etc., represent duplication, with a different weight 
vector corresponding to the multiple beams (angle bins p) being used. The weight 
vector multiplexed at multiplexer 515 for spatial processing in FFT block 620 is 
represented by the second exponential term of equation (7) for FFT implementation of 
spatial processing. 

[0051] FIG. 7 is a block diagram of an arrangement for preamble detection with 
direct implementation of a spatial processing block, in accordance with another 
exemplary embodiment of the present invention. Since the temporal processing and 
the spatial processing are linear operations, they can be performed in any order; 
hence, FIG. 7 is an equivalent structure to FIG. 5, but is based on performing spatial 
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processing after temporal correlation is derived. In other words, in arrangement 700, 
spatial processing is performed after a received uplink signal is demodulated by 
demodulator blocks 730 and subject to temporal processing by subcorrelator blocks 
740 in FIG. 7 to provide a subcorrelation signal outputs for weighting at multiplexers 
715 and spatial processing at spatial processing blocks 720. Since the rate of the 
subcorrelation signal is reduced from the chip-rate signal by the coherent 
accumulation length (the number of chips in a subcorrelation block), the complexity 
of this 'subcorrelation signal option' is lower than the chip-rate spatial processing 
option. From spatial processing at spatial processor block 720, the decision statistic 
calculation and threshold comparison to determine whether a RACH preamble is 
identical to FIGS. 5 and 6. 

[0052] FIG. 8 is a block diagram of an arrangement for preamble detection with a 
FFT implementation of a spatial processing block, in accordance with another 
exemplary embodiment of the present invention. Arrangement 800 in FIG. 8 is similar 
to FIG. 7 in structure, but uses an FFT block 820 instead of direct implementation. 
The weighting at multiplexers 815 for spatial processing by FFT is similar to what is 
shown in FIG. 6. 

[0053] FIG. 9 is a block diagram of an exemplary subcorrelator segment utilized in 
accordance with an exemplary embodiments of the present invention. Particularly, 
FIG. 9 illustrates exemplary structure and operation of a single subcorrelator segment 
900 of the subcorrelators shown in FIGS. 5-8. The subcorrelator segment 900 could 
be configured as described in FIG. 4 of co-pending and commonly assigned U.S. 
Patent Application Serial No. 09/773,176 to Lee et al., entitled "Segmented 
Architecture for Multiple Sequence Detection and Identification with Frequency 
Offset Compensation", the relevant portions of which are incorporated by reference 
herein. 

[0054] Referring to FIG. 9, shift register 910 receives 1024 (or should it be 256?) 
samples (K/L) of the received incoming signal sequence 905, which may be 
represented as a 16-symbol segment sequence (L=16) segmented in subcorrelator 
segment 900 from a collection of K input samples of the received uplink signal. The 
received incoming signal sequence in shift register 910 is de-interleaved and provided 
to correlators 962, 964 through 966. The de-interleaving is used to reverse any 
interleaving that was performed when the sequence was produced by the HE. The de- 
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interleaving may be skipped if the transmitted sequence was produced without 
interleaving. It should be noted that only three correlators are shown, but in this 
embodiment 16 correlators of length 16 are used. Sixteen correlators are used in this 
example because it is assumed that the preamble signature sequence contains S=16 
symbols. Generally, the number of correlators should match the number of symbols 
(S) in the sequence to be identified, and the correlators should have a length of C/L, 
where C is the number of chip periods per symbol period in the signature sequence, 
and L=16. In this example, C=1024 . 

[0055] Returning to the 16 symbol example, the first period chip value of each 16 
chip long repeating period 970 is provided to correlator 962; the second chip period 
value of each 16 chip long repeating period 970 is provided to correlator 964; and in a 
similar fashion the remaining correlators are populated with input values until 
correlator 966 receives the last chip value of each 16 chip long repeating period 70. 
The coefficients 960 or representative symbols provided to correlators 962, 964 and 
966 are a (16) chip C/L value sequence that is expected when taking into account the 
chip period by chip period multiplication between the interleaved sequence and the 
base station associated binary sequence. Each correlator output indicates how well the 
C/L chip values provided to the correlator correspond to the sequence of chip period 
values that are expected for a +1 or -1 symbol. 

[0056] The symbol correlation outputs of correlators 962, 964, and 966 are provided 
to a 16 x 16 (16 symbols by 16 preamble signature sequences) FHT 972. Based on the 
outputs from the correlators, FHT 972 provides a subcorrelated signal on each of its 
16 signal identity outputs indicating how well the signal represented by the symbol 
correlation inputs from the correlators correspond to each of n (n = 0..16) possible 
preamble signature sequences. For example, output 974 indicates how well the 
sequence in register 910 corresponds to a first signature sequence (n=0). Similarly, 
output 976 indicates how well the sequence in register 910 corresponds to a second 
signature sequence (n=l). Finally, output 978 indicates how well the sequence in 
register 910 corresponds to a sixteenth signature sequence (n=16). It should be noted 
that if n possible preamble signature sequences are to be identified, an n output FHT 
should be used. Additionally, it is desirable for the number of symbols (16) to equal n. 
The sucbcorrelated signals are then output from each subcorrelator segment of each 
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subcorrelator block for the determination of the decision statistic, as described above 
and illustrated in FIGS. 5-8. 

[0057] It should be noted that the block diagrams illustrated in FIGS. 3 through 9 
may be carried using individual circuits associated with each block, applications 
specific integrated circuit (ASIC) or a general purpose processor such as a digital 
signal processor (DSP) that performs the functions illustrated by the functional block 
diagram. 

[0058] FIG. 10 is a graph illustrating a probability of false alarm for normalized 
threshold values in accordance with exemplary embodiments of the present invention. 
The normalized threshold value is set for a? = (Jq = 1. As the number of angle bins 
increases, the threshold is set to a higher value so that P FA over all angle bins is 
maintained at a certain desired value. There may be penalty in terms of probability of 
detection (P D ) when the number of angle bins increases; thus the number of angle bins 
may be limited as much as practicable to reduce or minimize penalty in preamble 
detection performance. Accordingly, FIG. 10 shows the effects of varying the 
threshold on false alarm probability for the ULA-4V antenna configuration, with 1, 2, 
3 and 4 closely spaced antennas. FIG. 10 illustrates that a threshold value should be 
chosen depending on antenna configuration and false alarm probability requirements. 
[0059] FIGS. 1 1 A and 1 IB are graphs illustrating the probability of miss for various 
antenna configurations in accordance with the exemplary embodiments of the 
invention. Particularly, probability of miss (P M ) is shown antenna configurations V-l, 
DIV-2, CLA-3X, and ULA-4V. In FIG. 1 1 A, P M is shown for P FA = 0.001 and in 
FIG. 1 IB for P FA = 0.0001, each at various signal to noise ratios (E c /N 0 ). For FIGS. 
1 1 A and 1 IB, J = 4 (J is the number of sub-correlation blocks) and N c = 1024 (N c is 
the coherent accumulation length in number of bits for control bit block i) Also, the 
E c /N 0 required to achieve a desire P M for P FA = 0.001 was determined. For V-l, P M 
=0.1, 0.01, 0.001 and 0.0001 are obtained at E c /N 0 = -24, -22.5, -21.5, and -20.75 dB. 
For CLA-3X and ULA-4V, the same P M are obtained, at E c /N 0 = -29, -27.5, -26.5 
and -25.8 dB, and E c /N 0 = -29.5, -28, -27 and -26.25 dB, respectively. Four antenna 
spatial processing improves the detection performance by approximately 5.0 dB for 
CLA-3X and 5.5 dB for ULA-4V. If there is no penalty for using multiple angle bins, 
the gain for ULA-4V would be 6dB. The penalty incurred by using multiple angle 
bins is accountable for the 0.5 dB difference. 
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Examples and Results 

[0060] A spatial channel model was utilized to verify preamble detection 
performance in the presence of angle spread. The parameters of the spatial channel 
model are shown in Table 1. 



Table 1: Parameters of spatial channel model 



Parameter 


Value 


Distribution of Scatters 


bi-variate Gaussian 


Angle of Arrival 


14.48° 


Steering angle 


14.48° 


Angle spread 0$ 


2.5° 


Number of scatters 


30 


Mobile velocity 


3kmph, 120kmph 


Distance from mobile to base station 


300 m 


Antenna configuration 


V-l, DIV-2, ULA-4V, CLA-3X 



[0061] FIGS. 12A to 13B illustrate Receiver Operating Characteristic (ROC) 
performance of ULA-4V and CLA-3X in a flat fading channel. For this example, 
mobile velocities were v = 3 kmph, see FIGS. 12A (ULA-4V) and 13A (CLA-3X); v 
=120 kmph, see FIGS. 12B (ULA-4V) and 13B (CLA-3X). In both cases, J = 4,N C = 
1024 and angle spread, 0$ , was assumed equal to 2.5°. Comparison of results for 
ULA-4V and CLA-3X shows that CLA-3X outperforms ULA-4V, especially for slow 
mobiles (v = 3 kmph). 

[0062] FIGS. 14A and 14B are graphs showing a comparison of probability of miss 
for various antenna configurations. FIG. 14A is a graph of mobile velocities evaluated 
at v = 3 kmph, and at v =120 kmph in FIG. 14B. In both cases, J = 4,N C = 1024 and 
angle spread cfy = 2.5°. For a slow mobile with v =3 kmph, DIV-2 outperformed V-l 
and ULA-4V by approximately 13 dB and 1 dB at P M = 10" 3 ; CLA-3X outperformed 
ULA-4V and DIV-2 by 5 dB and 4 dB, respectively, at the same P M . For v =120 
kmph, DIV-2 performed better than V-l by 6.5 dB, and CLA-3X outperformed ULA- 
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4V by 2.5 dB. These results show that diversity reception may be critical in preamble 
detection performance, especially for mobiles with low velocity. As the velocity 
increases, performance difference between CLA-3X and ULA-4V decreases. 
[0063] The exemplary embodiments of the invention being thus described, it will be 
obvious that the same may be varied in many ways. Such variations are not to be 
regarded as departure from the spirit and scope of the exemplary embodiments of the 
invention, and all such modifications as would be obvious to one skilled in the art are 
intended to be included within the scope of the following claims. 
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